Section: New Results

Modular Arithmetic and ECM on the Kalray MPPA-256 Processor

Participants : Jérémie Detrey [contact] , Pierrick Gaudry.

In collaboration with Masahiro Ishii from the Nara Institute of Science and Technology, Nara (Japan) we have developed a fast modular arithmetic library for the Kalray MPPA-256, which is a many-core processor with a VLIW architecture. Carefully written assembly allowed us to obtain a close to optimal use of the computing units of all the cores for the multiprecision multiplication of integers. As an application, the ECM factoring algorithm was implemented on top of our library. The performances are very interesting compared to other architectures like GPU, especially in terms of power consumption [19].